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WHAT IS CLAIMED IS ; 

1. A method for providing high availability and 
redundancy in communication between an endpoint at a terminat- 
ing side and an endpoint at an originating side in a packet 
switched network, said network being virtually divided into 
5 horizontal layers comprising a number of nodes, wherein a 

plurality of said nodes are associated with said terminating 
^ side and a plurality of said nodes are associated with said 
v =f originating side, nodes within the same layer associated with 
"4 the same side said to be peers and holding relevant 
lOyi information about each other, each node within each layer, in 
Jf addition to the endpoints, being connected to at least all 
* peers of adjacent layer (s) within the same side respectively, 
□ the method comprising the following steps, executed at each 
^ side respectively prior to said communication: 



15 H 



sending a first message vertically by the 



endpoint associated with the current side from one 



of said nodes within the horizontal layer adjacent 



to said endpoint to one of said nodes within a 



20 



higher horizontal layer passing through one of said 
nodes within each intermediate layers; 



for each passed node, adding relevant 
information concerning current node and its peer(s) 



to said first message ; 



upon receiving said first message, storing said 



25 



relevant information for each passed node and its 



peers included in said first message in said node 



within the higher layer; 
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in response to said first message, sending a 
second message in the opposite direction from said 
node within the higher layer to said endpoint 
passing through said nodes of said intermediate 
5 layers , said second message always containing the 

relevant information of the previously passed node 
and its peer (s) ; and 

in each node and in the endpoint, storing the 
relevant information of the previously passed node 
10 and its peer(s) when receiving said second message. 

2. A method as defined in claim 1, wherein the step of 
%j sending a first message by the endpoint relates to user 

„ registration, and the step of sending a second message from 
15 said node within the higher layer relates to confirmation 
H thereto. 

3. A method as defined in claim 1, wherein said 
relevant information is one or more address (es) , and said 

2 0 relevant information provided from said first message stored 
in the higher layer is an address list of the peers for each 
layer . 
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4. A method as defined in claim 1, wherein said 
horizontal layers include an access layer comprising access 
nodes handling access specific services, a network layer 
comprising network nodes handling routing and network Quality 
5 of Service, a transit layer comprising transit nodes for 

traversing firewalls, a user layer comprising user nodes for 
handling user specific events as user registration, and a 
service layer comprising service nodes for handling service 
fn specific events, said horizontal layers arranged in the above- 
10 mentioned order. 

\n 5. A method as defined in claim 4, wherein said access 

%J 

l as r layer is the lowest one and adjacent to the endpoint, and said 

!; service layer is the highest one. 

is a 

m 6. A method as defined in claim 4, wherein said higher 

layer is the user layer. 

7. A method as defined in claim 4, wherein there are at 
20 least two peers per layer at each side. 

8. A method as defined in claim 3, wherein more than 
one of said addresses may be associated with a single node. 

2 5 9. A method as defined in claim 1, wherein said 

originating side and said terminating side are connected to 
each other through a redundant coupling between the user nodes 
and the network nodes at each side. 



032292-027 

12 

10. A method as defined in claim 3, further comprising 
utilizing the stored addresses of the peers of the next layer 
provided by said second message for routing packets or other 
messages involved in said communication from a current node in 

5 the vertical direction away from associated endpoint . 

11. A method as defined in claim 3, further comprising 
utilizing the address list stored in said higher layer for 
routing packets or other messages involved in said 

10l{ communication in the vertical direction towards associated 

endpoint by adding said address list to said packets or other 
01 messages when passing said higher layer and, thereby, finding 
=y a proper route to said endpoint . 

15 12. A method as defined in claim 10, further comprising 

U if a node to which one of said packets or messages otherwise 

S would have been routed is down, routing said packet or message 

|w * to one of the peers of said node. 

20 13 . A method as defined in claim 1, wherein said 

communication initiates some kind of service. 

14. A method as defined in claim 13, wherein the service 
is a call. 

25 

15. A method as defined in claim 13, wherein the service 
is a call set-up. 



